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1. Introduction 
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Abstract. The Hilbert depth of a module M is the maximum depth that occurs 
among aU modules with the same Hilbert function as M . In this note we compute 
the Hilbert depths of the powers of the irrelevant maximal ideal in a standard 
graded polynomial ring. 

o ■ 

(N 
> 

Q 

o 

Q\ • In [5] and [7j the authors have investigated the relationship between Hilbert series 

and depths of graded modules over standard graded and multigraded polynomial 
rings. In this paper we will consider only the standard graded case, i.e., finitely 
generated graded modules over polynomial rings R = K[Xi, . . . , Xn] for which K is 
■ a field and deg Xj = 1 for i = 1, . . . , n. 

^ . We refer the reader to |3] for the basic theory of Hilbert functions and series. Let 

! us just recall that the Hilbert function of a graded -R-module M = Mk is given 

by 

H{M, k) = dimx Mk, k e Z, 
and that the Laurent series 



Hm{T) = J2h{M, k) 

^ is called the Hilbert series of M. The Hilbert series is the Laurent expansion at 

Q ■ of a rational function as in (11.11) with a Laurent polynomial in the numerator. 

O . Let us say that a Laurent series ^^g^ akT^ is positive if Ofc > for all k. Hilbert 

series are positive by definition, and it is not surprising that positivity is the central 
condition in the following theorem that summarizes the results of [7j. It describes 
^ the maximum depth that a graded module with given Hilbert series can have. 

H ; 

5t , Theorem 1.1. Let R = K[Xi, . . . , Xn] as above, and let M be a finitely 

generated graded R-module with Hilbert series 

^m(T) = ^|^, QMiT)eZ[T,T-^ (1.1) 

Then the following numbers coincide: 
(1) max{depthiV : Hm{T) = Hn{T)}, 



^^Research partially supported by the Austrian Science Foundation FWF, grants Z130-N13 and 
S9607-N13, the latter in the framework of the National Research Network "Analytic Combinatorics 
and Probabilistic Number Theory" . 
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(2) the maximum d such that H^j{T) can be written as 

^^^(^) = E7rrW' Qe{T) e Z[T,T''], (1.2) 

e=d ^ ' 

with positive Laurent polynomials Qe{T), 

(3) ma.x{p : (1 — TYHm{T) positive}, 

(4) n — mm{g : Qm{T)/{\ — Ty positive}. 



The crucial point of the proof of Theorem 11.11 is to show that every positive 
Laurent series that can be written in the form (11. ip has a representation of type 
(IL2]) (with d > 0). 

In [7], Theorem ll.ir i) is used to define the Hilbert depth Hdepth M of M, whereas 
[5] bases the definition of Hilbert depth on (2). In view of the theorem, this difference 
is irrelevant in the standard graded case, but in the multigraded case the equivalence 
of 11.1( 1) and a suitable generalization of (2) is widely open, and can be considered 
as a Hilbert function variant of the Stanley conjecture (see [5] for this connection). 
(Note that Theorem 11.1( 3) and (4) cannot be transferred easily to the multigraded 
situation.) 

The Hilbert depth of the maximal ideal m = (Xi, . . . , X„) is known: 

rn~ 

Hdepth ^ ^ ^ ■ 

This was observed in [7J and will be proved again below. (In fact, by a theorem of 
Biro et al. [3j, the (multigraded) Stanley depth of m is given by \n/2].) 

In general, Hilbert depth is hard to compute since one almost inevitably encoun- 
ters alternating expressions whose nonnegativity is to be decided. Not even for all 
syzygy modules of m Hilbert depth is known precisely; see p]. Nevertheless, the 
main result of our paper shows that the Hilbert depths of the powers of m can be 
determined exactly. 



Theorem 1.2. For all n and s one has 

n 

That \n/{s + 1)] is an upper bound is seen easily. The Hilbert series of is 



Hdepth 



,s + l 

Thus the coefficient of T'+^ in (1 - TYH^s{T) is 

72 + s\ fn + s — 1 
P 



s + 1 

and the difference is negative unless p < [(n + s)/(s + 1)J = \n/{s + 1)]. That the 
condition p < \n/{s + 1)] is sufficient for the positivity of (1 — TyHmo(T) will be 
shown in the remainder of this paper. 

The first step in the proof is the computation of (1 — Ty H^siT) since, in view of 
Theorem 11.1( 3). we want to find the maximum r for which this series is positive. 
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Proposition 1.3. For any integer < r < n, we have 



{l-TyHr,s{T) 

r+s—l 



n + s — 1 



k=s+l . 



n + k — 1 — r 
k 



rps 

S-1 

j=0 



k-j 



n + j — 1 



rpk 



+ E r^*:'"''V'=. (1.3) 



k=r+s 



k 



This is easily proved by induction on r or by the binomial expansion of (1 — T)*". 

The critical term in (11. 3p is the one in the middle row. In the next section 
we will find an alternative expression for it. The positivity of this expression for 
r < \n/ (s + l)] will be stated in Proposition [3111 Its proof is the subject of Section 3. 



Acknowledgement. We are indebted to Jiayuan Lin for pointing out a gap in the 
proof of Lemma [23] in the first version of this article, for providing an argument that 
fixes this gap, and for giving us the permission to reproduce this argument here. 



2. Binomial identities 

One of the ingredients in the proof of Theorem 11.21 via Proposition 13. II in the next 
section are two alternative expressions for the sum over j in the critical term in (11.31) . 
We provide two proofs: a direct one using well-known identities for binomial and 
hypergeometric series, and a — perhaps more illuminating — algebraic one which 
shows that the three expressions give the Hilbert function of a certain module. 

Lemma 2.1. For all positive integers n, s, r, k, we have 
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Proof. We start with the direct proof. Using the short notation (T'^'^ f(T) for the 
coefficient of in the power series f{z), we have 



n + j — 1 
J 



r 

k-j 



- {T') (1 - TY 
T^) (1 - TY I (1 - T)-" - ^ 



n + j — 1 
j 



j=0 



n + j — 1 
3 



s-l 



T^) (1 - T)"^" - (T^) (1 - TY ^ 



n + j — 1 
J 



n + k — r — \ 
k 



j=0 



r 

k-j 



n + j — 1 
J 



which proves fl2.ip . 

In order to see the equahty between (12.11) and (12.21) . we have to prove 



s-l 
j=0 



k-j 



n + j — 1 
J 



t=i 



s-l 



(2.3) 



In the sum on the left-hand side, we reverse the order of summation (that is, we 
replace j by s—j — 1), and we rewrite the resulting sum in hypergeometric notation. 
Thus, we obtain that the left-hand side of (12.31) equals 



s+l 



k — s 



n + s-2 



3-^2 



1,1 — s, l + Zc — r — s 
2 — n — s, 2 + A; — s 



;1 



Next we apply the transformation formula (see [2,, Ex. 7, p. 98]) 



3-^2 



a, 6, c_ ^ 

d, e ' 



r(e) V{d + e — a — h — c) 



r(e — a) T{d + e — b — c 



■3-^2 



a,d — b,d — c 
d,d + e — b — c 



to the 3F2-series, to obtain 



/ ,.s+i{n)s-i{-k + r + s)i+k-s p 



1 — fc — n + r, 1, 1 — n 
2 — n — s,2 — n + r ' 



(l-n + r) (l)fe-.(l),-i 
Now we apply the transformation formula {[6., Eq. (3.1.1)]) 

(e - 6) TV 



3-f^2 



a, b, —N_ ^ 

d, e ' 



(e)7v 



"3-^2 



— A^, b,d — a 
dA + b-e-N' 



where is a nonnegative integer. After some simplification, one sees that the 
resulting expression agrees with the right-hand side of (12. 3p . 

Now we discuss the algebraic proof. We consider the u-th syzygy M of the residue 
class ring S = R/ (Xi, . . . , X^) of -R = K[Xi, . . . , X„]. There are two exact sequences 
from which the Hilbert function of M can be computed since S is resolved by the 
Koszul complex of the sequence Xi, . . . ,Xr. We simply break the Koszul complex 
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into two parts, inserting M as the kernel or cokernel, respectively, at the appropriate 
place: 

u-l 

^ M ^ /\ + 1) ^ ^F-^i?^5^0, F = R\ 

r r— 1 u 

^ /\ F(-r) ^ /\ F{-r + 1) ^ > /\ F{-r) ^ M ^ 0. 

The computation of the Euler characteristic of the first complex in degree k yields 
the equation 

/^(M,*)^(-ir((";::!r)-g(-K:)("\*:r')' 

(2.4) 

where we pass from the first to the second line by the substitution j = k — i. In the 
same degree we obtain for the second complex 

k—u 



i/(M,.)=i:(-i)'(/^,)( 



k—u 



n + k — u — I — 1 
n — 1 



where we have substituted the summation index / by k — u—j in the second line. On 
the other hand, we can also compute the Hilbert function by [51 Proposition 3.7]. 
To this end, we fix r. For n = r, loc. cit. then yields 



r — t\ fr — t + k — u 
k — u 



For the ring extension from K[Xi, . . . , X^] to K[Xi, . . . , X„], we have to replace the 
dimensions of the symmetric powers of i^''""* by those of K^~*\ therefore 

r — t\ f n — t -\- k ~ u^, 

(2.6) 



*«*)-e(::; 

t=i ^ 



k — u 



in the general case. Setting s = k — u + 1, one arrives at (12.1 p by equating (12. 4 p and 
fl23|l . while equating ([23]) and leads to (Q. □ 

3. The proof of positivity 



In view of Proposition 11.31 and Lemma 12. H for the proof of Theorem 11.21 we have 
to show the inequality that we state below in Proposition 13.11 Its proof requires 
several auxiliary lemmas, provided for in Lemmas I3.3H3.5I The actual proof of 
Proposition 13.11 (and, thus, of Theorem II. 2p is then given at the end of this section. 



6 



WINFRIED BRUNS, CHRISTIAN KRATTENTHALER^, AND JAN ULICZKA 



Proposition 3.1. Let n and s he positive integers, and let r = \n/{s + 1)] . Then, 
for all k = s + 1, s + 2, . . . , s + r — 1, we have 

fn + k-r-l\ y^fr-t\fn-t + s-l\ 

[ k )^l^^[k-s)[ s-1 )■ ^^-'^ 

Remark 3.2. The assertion of the proposition is trivially true if r — 1 < k — s. 

In the following, we make frequent use of the classical digamma function 
which is defined to be the logarithmic derivative of the gamma function T{x), i.e., 

^(x) = r'(x)/r(x). 

Lemma 3.3. For all real (!) numbers n,k,s,t with n,t > 1, s > 2, s + 2 < k < 

r + s — t — 1, we have 

ip{n + k-r)- ilj{k + 1) > ipir - t ~ k + s + 1) - ip{k - s + 1), 

where, as before, r = \n/{s + 1)]. 

Proof. We want to prove that 

ilj{n + k-r) - tp{r -t-k + s + l)+^{k-s + l) - ^{k + 1) >0 (3.2) 

for the range of parameters indicated in the statement of the lemma. Since tp{x) is 
monotone increasing for x > (this follows e.g. from [T, Eq. (1.2.14)]), the left-hand 
side of (13. 2p is monotone increasing int. It therefore suffices to prove (13. 2p for t = 1, 
that is, it suffices to prove 

ipin + k - r) - ilj{r - k + s) + ipik - s + 1) - ipik + 1) > 0. (3.3) 

Next we claim that the left-hand side of (13. 3p is monotone increasing in k. To see 
this, we differentiate the left-hand side of (13.31) with respect to k, to obtain 

tfj'in + k-r) + tfj'ir - k + s) + ip'ik - s + 1) - ip'ik + 1). (3.4) 

Since ip{x) is monotone increasing, the first two terms in (13.40 are positive. Moreover, 
ip{x) is a concave function for x > (this follows also from [1, Eq. (1.2.14)]), whence 
ilj'{k — s + 1) — ilj'{k + 1) > 0. This proves that the expression in (13.40 is positive, 
that is, that the derivative with respect to k of the left-hand side of (13. 3p is positive. 
This establishes our claim. 

As a result of the above argument, we see that it suffices to prove (13.31) for the 
smallest k, that is, for k = s + 2. In other words, it suffices to prove 

V'(n + s - r + 2) - ^/'(r - 2) + tp{3) - tp{s + 3) > 0. (3.5) 

We now investigate the behaviour of the left-hand side of (13. 5p as a function of 
n, which we denote by f{n) (ignoring the dependence of the expression on s at this 
point). Clearly, as long as n stays strictly between successive multiples of s + 1, 
r = \n/ (s -|- 1)] does not change, and f{n) is monotone increasing in n in this range. 
However, if n changes from n = i{s + 1), say, to something just marginally larger, 
then r jumps from £ to £ + 1, thereby changing the value of / discontinuously. The 
hmit value lim„^£(^+i) f{n) is given by 

lim f{n) = ij{£{s + 1) + s-£ + 1)-iIj{£-1)+ ^(3) - -^{s + 3). 

nie(s+l) 
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By the argument above, we know that f{n) stays above this value for i{s + 1) < 
n < (£ + l)(s + 1). Let us examine the difference of two such hmit values: 

lim f(n)- lim f(n)=ip(i(s + l) + s-i+l)-M-l) 

nie{s+l) ni{e+l){s+l) 

= ^{{i + l)s + 1) - ^{{e +l)s + s + l) + j^, (3.6) 

where we used [L, Eq. (1.2.15) with n = 1] to obtain the last line. By [1], Eq. (1.2.12)], 
we have = —7, where 7 is the Euler-Mascheroni constant. Making use of the 
integral representation 

^(a) = -7+ / dx, 3f?(a-l)>0 

Jo 1 - a; 

(see [H Theorem 1.6.1(ii) after change of variables x = e~^]), we estimate 

^{{l + 1)S + 1) - ^((£ + 1)S + S + 1) = - / dx 

x^^'+^>^—^dx 

1 — X 



^ s 1_ 1_ 

- {i+l)s + l^ i+l^ i-l 

This shows that the difference in (13. 6p is (strictly) negative, that is, that the left-hand 
side of (13. 5p becomes smaller when we "jump" from (slightly above) n = i{s + 1) to 
(slightly above) n = (£ + l)(s + 1), while the values in between stay above the limit 
value from the right at n J, (£ + l)(s + 1). Therefore, it suffices to prove (13. 5p in the 
limit n — )■ 00. By recalling the asymptotic behaviour 

ip(x) = logx + O ( —] , as X — )• 00, (3.7) 
\xj 

of the digamma function (cf. [H Cor. 1.4.5]), we see that this limit of the left-hand 
side of (13.51) is log s + 1^(3) — ip{s + 3), so that it remains to prove 

log s + - ^(s + 3) > 0. (3.8) 

Also here, we look at the derivative of the left-hand side with respect to s: 

--^'(s + 3). 
s 

By [U Eq. (1.2.14)], this can be rewritten in the form 

00 

i-V t . 

s ^ (s + m + 3)2 

m=0 
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The infinite sum can be interpreted as the integral of the step function 

1 



between x = s + 2 and x = oo. The function being bounded above by the function 
X ^ l/x"^, we conclude 

1 ,// I f°° dx 1 1 
- il;'{s + 3)>--/ — = — > 0. 



S S J ^ s ~t~ 2 

In other words, the derivative with respect to s of the left-hand side of flS.Sp is always 
positive, hence it suffices to verify f l3.8p for s = 2: 

log 2 + ^(3) - ^(5) = log 2 - i - ^ > 0, 

3 5 

where we used again [H Eq.(1.2.15)]. 

This completes the proof of the lemma. □ 

Lemma 3.4. Let the real numbers n, fco, s be given with n>l,s>2, s + 2<kQ< 
r + s — t — 1. Suppose that (13. ip holds for this choice of n, feg, s. Then it also holds 
for k in an interval [ko, k^ + e) for a suitable e > 0. 

Proof. We extend the binomial coefficients in fl3.ip to real values of k, by using 
gamma functions. To be precise, we extend the left-hand side of (13. ip to 

r(n + k — r) 



T{k + l){n-r -1)V 

and the right-hand side to 

>A (r-t)! fn-t + s-l 

^ r{k - s + l)r{r - t - k + s + 1)\ s-1 

In abuse of notation, we shall still use binomial coefficient notation, even if we allow 
real values of k. 

We now compute the derivative at A; = A;o on both sides of f l3.ip . On the left-hand 
side, this is 

while on the right-hand side this is 



ko 



J2 (^(r -t-ko + s + 1)- ^{ko -s + 1)) (^1^^ 



n — t + s — 1 
s-1 
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By using Lemma ESI we can estimate the derivative of the right-hand side as follows: 

+ ko — r — 1 



< {^{n + ko - r) - tPiko + 1)) 







The last expression is however exactly the derivative of the left-hand side of f l3.ip . 
Hence, the left-hand side of (13. ip must also exceed the right-hand side in a small 
"neighbourhood" [kQ,e) to the right of fco- This proves the lemma. □ 

Lemma 3.5. For all positive integers n and s with > 3s + 3 and s > 2, we have 

"^^"ro>-(":::^'■(::l^(2)('":"> <^'^' 

where, as before, r = \n/{s + 1)] . 

Proof. We proceed in a spirit similar to the one in the proof of Lemma 13.41 We 
regard both sides of (13. 9p as functions in the real variable n. The reader should 
note that the assumption that tt, > 3s + 3 implies that r > 4, a fact that will be 
used frequently without further mention. 

Let first n be strictly between i{s + 1) and {£ + l)(s + 1), for some fixed non- 
negative integer i. Then r = £ + 1, so that both sides of (13.91) become polynomial 
(whence continuous) functions in n. The derivative of the left-hand side of (13. 9p 
with respect to n (in the interval {i{s + 1), (£ + l)(s -|- 1))) equals 

s + 2 )' ^^'^^^ 

while the derivative of the right-hand side of (13. 9p with respect to n equals 

N ,/ X 2n + 2s + l-r(s + 2)\ (n + s-lV. , ,^ ^ ^ , 

n + s - i^in) + \ ^' ^ ' 3.11 

N[n,s) J (s + 2)!(n — 1)! 



where 

N{n, s) = (n + s)(n + s + 1) - r(r2 + s)(s + 2) + ( ^ ) (s + l)(s + 2). 



We claim thalEl 

2n + 2s + 1 — r(s + 2) 
ip(n + s - r + 2) - ij(n - r) > tpin + s) - ipin) H — -. (3.12) 

A* (n, s) 

This would imply that, provided (13. 9 p holds for some n in the (closed) interval 
[£(s + 1), (£ -|- l)(s + 1)], then the derivative of the left-hand side of (13. 9 p would be 



""^Our original proof had a weaker inequality at this point, which however turns out to be not 
sufficient. This gap was pointed out by Jiayuan Lin. In addition, he provided the following 
argument establishing p.l2p . and he kindly gave us the permission to reproduce it here. 
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larger than the derivative of the right-hand side of (13.91) at this n, and hence the 
function on the left-hand side of (13. 9 p would grow faster than the right-hand side of 
(13. 9p for n in (^(s-|- 1), (£-|- l)(s-|- 1)]. In turn, this would mean that it would suffice 
to show the validity of (13. 9p for n J, £(s -|- 1) (that is, for n = £{s + 1) and r = £ + 1), 
to conclude that (13.91) holds for the whole interval (£(s + 1), (£ + l)(s + 1)]. 
We next embark on the proof of (I3.12p . Using [H Eq. (1.2.15)], we see that 



n — r + I ^-^ n + I 

i=0 i=0 



ip(n + s — r + 2) — ip(n — r) — (ip(n + s) — ip(n)) = : — — 

1 1^/1 

= + 7+7 

n — r n — r + I ^-^ \ n — r 4 



> 



> 



> 



> 



> 



n — r + 1 
2 

n — r + 1 
2 

n — r + 1 
2 

n — r + 1 
2 

n — r + 1 
2 



+ 



i=0 

1 



+ 



+ 



{n 


— r) 


[n — r + 1) 






1 


(n 


— r) 


[n — r + 1) 






1 


{n 


— r) 


[n — r + 1) 






1 


{n 


— r) 


[n — r + 1) 






1 


{n 


— r) 


[n — r + 1) 




(r — 


2)s+l 


{n 


- 1) 


{n + s — 1) 



+i+2 n+i 

s-l 

+E 



r - 2 



i=0 
s-l 

E 

i=0 



{n — r + i + 2){n + i) 

r - 2 
{n + i — l){n + i) 



5-1 



r — 



i=0 



2)E 

+ (r - 2) 

+ — 



1 



1 



n + i — 1 n + i 
1 



n — 1 n + s — 1 
r - 2)s 



n — r + 1 
Hence, if we are able to prove that 
2 



^ (r-2)s + l ^2n + 2s + l-r{s + 2) 



n — r + 1 (n — l)(n -|- s — 1) 



iV(n, s) 



(3.13) 



the inequality (I3.12p will follow immediately. We now claim that 

{r -l)N{n,s) > {n~l){n + s) (3.14) 

and 



2N{n, s) + ((r - 2)s + l)s > (n - r + l)(2n + 2s + 1 - r(s + 2)). 



(3.15) 
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If, for the moment, we assume the vahdity of (I3.14p and fl3.15p . then we infer 

(r-2)s + l _ 1 / ((r-2)s + l)(n-r+l)' 
n — r + 1 (n — l)(n + s — 1) n — r + 1 \ (n— + s — 1) 

((r - 2)s + l){n - r + 1) 



> 



> 



> 



1 1 


(- 


n 


- r + 1 ' 




1 






n 


— r H 






1 






n 


— r H 





(r - l)N{n,s) 
((r - 2)s + l)s^ 



N{n, s) 
2n + 2s + l-r(s + 2) 
N{n,s) ' 



which is exactly f l3.13p . Here we used f l3.14p to obtain the second hne, the simple 
fact that 

n — r + 1 (r — l)(s + 1) — r + 1 

> = s 

r — 1 r — I 

to obtain the third line, and fl3.15p to obtain the last line. In summary, fl3.14p and 
fl3.15p together would imply f l3.13p . and hence f l3.12p . 
To see (13.141) . we rewrite it explicitly in the form 

(r-l)Q(s + l)(s + 2) > (n + s)(n-l-(r-l)(n + s + l)+r(r-l)(s + 2)). (3.16) 

We write n = r{s + 1) — tiq, with < no < s. If we substitute this in the inequality 
above, then the right-hand side of (I3.16P turns into 

(r(s + 1) + s - no) (r(s + 1) - 1 - (r - l)(r + l)(s + 1) + (r - 2)no + r(r - l)(s + 2)). 
We consider this as a quadratic function in uq. It has its unique maximum at 

r^s — rs — r — 3s ^ 3rs — r — 3s ^ 2rs — 4s 
2(r - 2) - 2(r - 2) " 2(r - 2) ~ 

It is therefore monotone increasing on the interval [0, s] and consequently attains 
its maximal value on the interval [0, s] at no = s. So it suffices to verify (I3.16P at 
no = s. After simplification, this turns out to be equivalent to 



(s + l)(s(r-3) -2) > 0, 



which, by our assumptions on r and s, is trivially true. 

To see (I3.15p . we again substitute r(s + 1) — no for n (with < no < s) to obtain 
the equivalent inequality 

rs(r — 3) + s — 1 + (rs — 2s + l)no > 0, 

which is trivially true by our assumptions on r, s, and no. 

Altogether, we have now established (I3.12p . Hence, the conclusion of the para- 
graph following fl3.12p that it suffices to prove (13. 9 p for n = i{s + 1) and r = i + 1 
holds as well. 
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We substitute = £(s + 1) and r = £ + 1 in fl^ : 

{i + l)s\ ^ /{i+l){s + r 
s+2 - [ s+2 



\i + + 1) - 1^ ^ ^£ + 1^ + + 1) - 2 

and, after simplification, we obtain the equivalent inequality 

((£+l).-l)! ^ 1 ((£ + !)(, + 1)- 2)! + 2) 

[is-2)\ -2 + 

We shall actually establish the stronger inequality 

^ l ((^+l)(. + l)-2)! 

(£s-2)! - 2 (£(s + l)-2)! ' ^ ' ' 

In order to do so, we regard the functions in (13.171) again as functions in real vari- 
ables, more precisely, as functions in the real variable £, while we think of s as being 
fixed. 

We first verify that ( I3.17P holds for the smallest possible value of £ = r — 1, that 
is, for £ = 3. For that value of £, the inequality (13.1 7p becomes 

^ (4.-1)! ^ l (4s + 2)! 
(3s -2)! - 2(3s + l)!' 

or, equivalently, 

4(3s + l)3s(3s - 1) > (4s + 2)(4s + l)4s, 

which is indeed true for s > 2. 

Next we compute the derivative of both sides of (I3.17P with respect to i. On the 
left-hand side, we obtain 

2s (^((£ + l)s) - ^(£s - 1)) ^^^("^/l'^"^/^' . (3.18) 
while on the right-hand side we obtain 

^ {m + 1)(. + 1) - 1) - ms + 1) - 1)) ^^^("^(f+i|!^2)!^^' - ^^-^^^ 

Using [1^ Eq. (1.2.15)], it is straightforward to see that 

+ l)s) - i){is - 1) > + l)(s + 1) - 1) - i){i{s + 1) - 1). 
Furthermore, we have 2s > so that 

2s (^((£ + l)s) - i,{is - 1)) > ^ (V;((£ + l)(s + 1) - 1) - i,{i{s + 1) - 1)) 

for all £ > 3. Since we already know that (I3.17P holds for £ = 3, it then follows that 
the derivative of the left-hand side of (I3.17P (see (I3.18P ) is always larger than the 
derivative of the right-hand side (see (I3.19p ). This establishes (I3.17p and completes 
the proof of the lemma. □ 
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Proof of Proposition The assertion is true for k = s + 1 because of the choice 
of r. By comparing (12. ip and (12.21) in Lemma [2711 the assertion for k = s + 2, which 
reads 

n + s — r + l\ /r — t\fn — t + s 

can be rewritten as 

^n + s — r + l\ fn + s— r + l\ f''^ ~^ j ~ ^\ f ^ 



s + 2 J- \ s + 2 ) ' V 3 J\s-j 



]=S 



or, equivalently, as 



ra + s — r + l\ /ri + s + A fn + s\ fr\fn + s 
s + 2 )- \ s + 2 ) """l s )^\2)\ s 



Remembering Remark l3.2[ we see that it is enough to show this for r > 3, that is, for 
n > 3s + 3. Lemma [3.51 shows that the above inequahty indeed holds for that range 
of n. Lemma [3.41 then implies that the assertion must be true for all > s + 2. □ 
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